package com.heima.leetcode.practice;

/**
 * leetcode 100. 相同的树
 * @author 勾新杰
 * @version 1.0
 * @date 2024/11/9 10:01
 */
public class E100 {

    /**
     * 判断两棵树是否相同
     * @param root1 树1
     * @param root2 树2
     * @return 相同树返回true，否则返回false
     */
    public boolean isSameTree(TreeNode root1, TreeNode root2) {
        if (root1 == null && root2 == null){
            return true;
        } else if (root1 == null || root2 == null) {
            return false;
        } else if (root1.val != root2.val){
            return false;
        } else {
            return isSameTree(root1.left, root2.left) && isSameTree(root1.right, root2.right);
        }
    }
}
